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[001] This patent application claims priority to U.S. Provisional Application Ser. 
No. 60/425,733 filed November 13, 2002. This provisional application is expressly 
incorporated herein by reference. 

DESCRIPTION OF THE INVENTION 

Field of the Invention 

[002] This invention pertains in general to a communication system and, more 
particularly, to a third generation wireless communication system. 



Background of the Invention 

[003] Modern wireless communication services should be able to provide high- 
speed data transmission for multimedia applications. For "third-generation" 
telecommunication systems, the ability to provide increased system capacity and data 
rate for individual users are some of the objectives. Generally in such systems, 
downlink transmission from a base station to a mobile station is more significant than 
uplink transmission because the asymmetric nature of Internet traffic such as web 
browsing and file transfer protocol ("FTP") downloads. An approach to enhance data 
transmission rate and efficiency over wireless channels employs coding techniques 
and multiple transmitter antennas. Such an approach has been discussed, for 
example, in "Simplified Processing for High Spectral Efficiency Wireless 
Communication Employing Multi-Element Arrays" by Foschini et al. t IEEE Journal on 
Selected Areas in Communications, vol. 17, pp. 1841-1852 (November 1999). 

[004] Specifically, to protect information bits from contamination by 
background noises in a wideband code division multiple access ("WCDMA") system in 
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3 rd Generation Partnership Project ("3GPP"), a channel coding technique is employed. 
The channel coding technique employs turbo codes or convolutional codes, which, for 
example, have been discussed by Berrou et al., in "Near Optimum Error Correcting 
Coding and Decoding: Turbo-Codes," IEEE Transactions on Communications, vol. 44, 
3p. 1261-1271 (October 1996), and specified in 3GPP standards: "UE Radio 
Transmission and Reception (FDD)," TS 25.101 V5.2.0. (March 2002). The 3GPP 
standards are available through the World Wide Web at http://www.3gpp.org . 

[005] Furthermore, to address the channel fading phenomenon, a 
:onventional approach employs a transmit diversity technology, for example, multiple 
antennas, such that if a signal received from one transmitter antenna is in deep fade, 
a stronger signal is able to be received from a different transmitter antenna to maintain 
:ommunication. One example of the conventional approach in 3GPP is space-time 
Dlock code ("STBC"), which has been discussed in, for example, by Alamouti in "A 
Simple Transmit Diversity Technique for Wireless Communications," IEEE Journal on 
(Selected Areas in Communications, vol. 16, pp. 1451-1458 (October 1998). 

[006] Another example is space-time trellis-based code, which has been 
discussed in, for example, by Seshadri et al., in "Space-Time Codes for High Data 
Rate Wireless Communication: Performance Criterion and Code Construction," IEEE 
(Transactions on Information Theory, vol. 44, pp. 744-765 (March 1998). The space- 
ime trellis-based code may be superior to the STBC in the bit error rate ("BER"), but 
feuch advantage is obtained at the expense of complexity in encoding and decoding. 
To achieve better BER performance, in general, the space-time trellis-based codes 
employ iterative decoding. However, in a 3GPP communication system, the trellis- 
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based coding technique, due to its complicated decoding structure, may cause double 
decoding delays if it is simultaneously used for both channel encoding and transmit 
diversity. Therefore, the trellis-based coding technique may not be suitable for real- 
time implementation. 

[007] In 3GPP, two types of trellis-based channel encoders, i.e., turbo codes 
and convolutional codes, have been specified and adopted to form specific space-time 
coding schemes. Examples of the space-time coding schemes using turbo codes and 
transmit diversity have been discussed in by Stefanov et al., in "Turbo-Coded 
Modulation for Systems with Transmit and Receiver antenna Diversity over Block 
Fading Channels: System Model, Decoding Approaches, and Practical 
Considerations," IEEE Journal on Selected Areas in Communications, vol. 19, pp. 
958-968 (May 2001 ), and by Liu et al., in "Full Rate Space-Time Turbo Codes," IEEE 
Journal on Selected Areas in Communications, vol. 19, pp. 969-980 (May 2001). 
However, these examples focus on efficiency, instead of how to increase data rate in 
a 3GPP framework. 

[008] A general exemplary conventional space-time coding scheme based on 
he 3GPP standards is shown in Fig. 1. Referring to Fig. 1, a 3GPP frequency division 
duplex (TDD") system 10 includes a dedicated transport channel ("DTCH") 12, a 
channel encoder 14, a rate-matching unit 16, and a STBC encoder 18. DTCH unit 12 
ransmits a number of 3,480 information bits coming from upper layers or users in 
every 10 milliseconds (ms), or 384 Kbps. Channel encoder 14, coupled to DTCH 12, 
takes the form of a turbo encoder and provides a turbo coding rate of 1/3. Channel 
encoder 14 also provides error detection through a cyclic redundancy check ("CRC"), 
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and includes 16 padding CRC bits and 4 tail bits. The turbo code used in channel 
encoder 14 is a parallel-concatenated convolutional code ("PCCC") with 8-state 
constituent encoders (not shown) and one turbo code internal interleaver (not shown). 
[The transfer function of the 8-state constituent code for PCCC is expressed as follows: 
[009] G(D) = [1,(1 +D+D 3 )/(1 +D 2 +D 3 )] 

[010] The transfer function has been described by Gaspa et al., in "Space- 
Time Coding for UMPT: Performance Evaluation in Combination with Convolutional 
and Turbo Coding," Proceedings of the 52 nd IEEE Vehicular Technology Conference, 
vol. 1, pp. 92-98 (September 2000), and 3GPP Standards: "Multiplexing and Channel 
Coding (FDD)", TS 25.212 V5.0.0 (March 2002), and will not be discussed further 
herein. 

[011] Again referring to Fig. 1 , channel encoder 14 outputs a coded frame 
laving 1 1,580 bits ((3,480+16+4) x 3). Rate-matching unit 16 is coupled to channel 
encoder 14 and provides a 22% puncturing of the 1 1 ,580-bit coded frame, resulting in 
a net bit rate of 9,048 bits (1 1580 x (1-22%)). 

[012] STBC encoder 18 includes a space-time block coding unit 182 coupled 
:o rate-matching unit 16, and a pair of quadrature phase shift keying ("QPSK") 
nodulation units 184 and 186, each coupled to space-time block coding unit 182. 
STBC encoder 18 functions to implement transmit diversity. 

[013] System 10 further includes antennas 20 and 22, respectively coupled to 
QPSK modulation units 184 and 186. STBC encoder 18 provides a coding rate of 1 , 
and to match up with QPSK modulation, outputs 4,524 (9,048/2) successive QPSK 
symbols for each of antennas 20 and 22 in every 10 ms. 



4 



F I N N EG AN 
HENDERSON 
PARABOW 
GARRETT & 
DUNNERLif 

1 300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



[014] The QPSK mapping used in STBC encoder 18 is shown in Figs. 2A and 
2B. Fig. 2A is a QPSK signal constellation for QPSK mapping. Specifically, two 
successive bits are mapped to form one of a QPSK symbol 0, 1 , 2 or 3. Fig. 2B 
shows the real and imaginary parts of the QPSK signal constellation, in which the 
QPSK symbols 0,1,2 and 3 shown in Fig. 2A correspond to 1 , j, -1 and -j in Fig. 2, 
respectively. 

[015] An equivalent model of STBC encoder 18 is shown in Fig. 3A. Referring 
to Fig. 3A, the equivalent model includes four input information bits b 0 , b^ b 2 and b3, 
and two antenna outputs ai and a 2 . The basic idea of STBC encoder 18 has been 
described, for example, by Alamouti in "A Simple Transmit Diversity Technique for 
Wireless Communications," IEEE Journal on Selected Areas in Communications, vol. 
16, pp. 1451-1458 (October 1998), and by Tarokh et al., in "Space-Time Block Coding 
for Wireless Communications: Performance Results," IEEE Journal on Selected Areas 
n Communications, vol. 17, pp. 451-460 (March 1999). 

[016] A space-time block code is defined by a p x m transmission matrix G m , 
where m is the number of transmission antennas, and p is the number of symbols in a 
coded block. The entries of the matrix G m are linear combinations of variables Xi, 
x 2 , x k and their conjugates. For example, form = 2, i.e., two transmitter antennas 
are used, G m is represented as: 



[017] G 2 = 



Xx Xi 

-*2* Xl* 



[018] where x^ and x 2 * are the complex conjugates of Xi and x 2 , respectively. 
[019] In this case, x k , for k = 1, 2, is denoted by Q k -i, which is one of QPSK 
symbol values. That is, every two successive bits, for example, b 0 , bi, are mapped to 
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a QPSK symbol and then every two successive QPSK symbols, for example, Q 0 and 
Qi, form a valid coded block. The signals transmitted from one antenna are Qo and - 
Q^, and simultaneously the signals transmitted from the other antenna are Qi and Go*, 
where Qo* and Q-i* are the complex conjugates of Q 0 and Qi, respectively. 

[020] The two QPSK symbols simultaneously transmitted from the two 
antennas in one QPSK symbol period are air-combined and received by a receiver 
antenna. The signal constellation for the two air-combined QPSK symbols is shown in 
Fig. 3B. Referring to Fig. 3B, since each QPSK symbol is mapped to one of the 
values 1 , j, -1 or -j, two combined QPSK symbols result in one of the values 2, 1 +j, 2j, 
1+j, -2, -1-j, -2j, 1-j or 0, thereby forming a 9-point signal constellation. 

[021] The combination of turbo coding and transmit diversity enables system 
10 to utilize spatial and temporal redundancy to improve transmission efficiency 
without degrading BER performance. System 10 transmits information at 384 Kbps 
(bits per second) and utilizes successive 4,254 QPSK symbols time. However, since 
the transmission periods, or bandwidths, and the transmitter characteristics, or power, 
of system 10 are specified in 3GPP standards, to increase spectral efficiency through 
changing modulation schemes will increase system complexity. 



SUMMARY OF THE INVENTION 

[022] Accordingly, the present invention is directed to ESD protection devices 
that obviate one or more of the problems due to limitations and disadvantages of the 
related art. 
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[023] Additional features and advantages of the invention will be set forth in 
the description which follows, and in part will be apparent from the description, or may 
be learned by practice of the invention. The objectives and other advantages of the 
invention will be realized and attained by the devices and methods particularly pointed 
out in the written description and claims thereof, as well as the appended drawings. 

[024] To achieve these and other advantages, and in accordance with the 
purpose of the invention as embodied and broadly described, there is provided a 
communications system that comprises a channel encoder for encoding a plurality of 
information bits, a mapping unit coupled to the channel encoder for mapping the 
plurality of information bits into a first set of quadrature phase shift keying (QPSK) 
symbols and a second set of QPSK symbols, wherein every successive 
predetermined number of information bits are mapped to a first QPSK symbol and a 
second QPSK symbol in one symbol period in accordance with a mapping table, a first 
modulation unit coupled to the mapping unit for converting the first QPSK symbol into 
a first QPSK constellation symbol, and a second modulation coupled to the mapping 
unit for converting the second QPSK symbol into a second QPSK constellation symbol. 

[025] In one aspect of the present invention, the communications system 
further comprises a first and a second antennas coupled to the first and second 
modulation units, respectively, for transmitting the first and the second QPSK 
constellation symbols simultaneously. 

[026] Also in accordance with the present invention, there is provided a 
method of enhancing transmission rate in a wireless communication system. The 
method comprises providing a plurality of information bits, and mapping the plurality of 



7 



FINN EG AN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERllp 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan .com 



information bits into a first set of quadrature phase shift keying (QPSK) symbols and a 
second set of QPSK symbols, wherein every successive predetermined number of 
information bits are mapped to a first QPSK symbol and a second QPSK symbol in 
one symbol period in accordance with a mapping table. 

[027] In one aspect of the present invention, the method further comprises 
converting the first and the second QPSK symbols into a first QPSK constellation 
symbol and a second QPSK constellation symbol, respectively. 

[028] Still in accordance with the present invention, there is provided a method 
of enhancing transmission rate in a wireless communication system. The method 
comprises providing a first mapping table for establishing a correspondence between 
input binary bits and quadrature phase shift keying (QPSK) symbols, wherein every 
three successive bits are mapped to a first QPSK symbol and a second QPSK symbol 
in one symbol period, providing a second mapping table for establishing a 
correspondence between the QPSK symbols and QPSK constellation symbols, in 
which each QPSK symbol is mapped to a QPSK constellation symbol, and 
transmitting simultaneously two QPSK constellation symbols formed by three 
successive binary bits in one symbol period. 

[029] It is to be understood that both the foregoing general description and the 
following detailed description are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[030] The accompanying drawings, which are incorporated in and constitute a 
part of this specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the objects, advantages, and principles of the invention. 
[031] In the drawings, 

[032] Fig. 1 shows a block diagram of a conventional space-time coding 
scheme; 

[033] Figs. 2A and 2B show a QPSK signal constellation for the coding 
scheme shown in Fig. 1 ; 

[034] Fig. 3A is an equivalent model of a STBC encoder shown in Fig. 1 ; 
[035] Fig. 3B shows a signal constellation for air-combined QPSK symbols; 
[036] Fig. 4A shows a virtual constellation mapping in accordance with one 
embodiment of the present invention; 

[037] Fig. 4B shows a signal constellation for air-combined two QPSK symbols 
in accordance with one embodiment of the present invention; and 

[038] Fig. 5 shows a block diagram of a communication system in accordance 
with one embodiment of the present invention. 



DESCRIPTION OF THE EMBODIMENTS 

[039] Reference will now be made in detail to exemplary embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used throughout the drawings to refer to 
the same or like parts. 
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[040] The present invention provides a communication system and method 
employing a QPSK virtual constellation mapping ("VCM") scheme. The 
communication system and method of the present invention improve data transfer rate 
without changing any transmission bandwidth, transmitted power, or modulation mode 
in a 3GPP framework. 

[041] Generally in a 3GPP framework, QPSK symbols are simultaneously 
ransmitted from two transmitter antennas. For an ideal channel condition, the signal 
(r) received by the receiver antenna r is represented as: 
[042] r = Ci + C 2 

[043] However, in a real environment, the received signal (r) is a noisy 
superposition of the two transmitted QPSK symbols corrupted by channel fading. 
When one receiver antenna is used, the received signal is represented as: 
[044] r = Ci x hi + C 2 x h 2 + n 

[045] where Ci and C 2 are QPSK symbols transmitted from the two transmitter 
antennas; hi and h 2 are the path gains from the transmitter antennas to the receiver; 
and n is the additive white Gaussian noise ("AWGN"). 

[046] Since each of the transmitted QPSK symbols Ci and C 2 includes one of 
four possible values 1 , j, -1 or -j, the received signal (r) has one of nine possible 
values, i.e., 2, 1+j, 2j, -1+j, -2, -2j, 1-j or 0, the same values as those shown in the 
9-point signal constellation in Fig. 3B. The QPSK symbols Ci and C 2 are comprised 
of four information bits, for example, b 0 , bi, b 2 and b3, such as those shown in Fig. 3A. 
The four information bits that subsequently form the received signal (r) includes a 
sample space that consists of sixteen 4-bit members. 
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[047] Conventional STBC encoders only exhibit nine states, or values, in such 
a sample space in terms of the sum of the two QPSK symbols. Furthermore, 
conventional STBC decoders require two successive signals (r) to determine the four 
input information bits. Since a valid STBC coded block is formed within two QPSK 
symbol lengths, the spectral efficiency of a conventional STBC encoder is given as: 

[048] tistbc = 4 bits/2 symbol periods = 2 (bps/Hz) 

[049] To fully utilize the sixteen 4-bit members of the sample space of the sum 
Df two QPSK symbols, a VCM model 50 in accordance with one embodiment of the 
Dresent invention is proposed and shown in Fig. 4A. Referring to Fig. 4A, VCM model 
50 includes a VCM encoder 52 for mapping a first set of input information bits, for 
example, B 0 , Bt and B 3 , into a first QPSK symbol Q 0 ' for a first antenna output At and 
a second QPSK symbol QV for a second antenna output A 2 during one symbol period. 
The QPSK symbols Q 0 ' and Qi' are combined in the air and received by a receiver 
antenna (not shown). Each of the QPSK symbols Q 0 ' and Qi' has one of four possible 
values 0, 1 , 2 and 3, which are mapped to real and imaginary parts 1 , j, -1 and -j, 
respectively. Therefore, the air-combined QPSK symbol has one of eight possible 
values, 2, 1+j, 2j, -1+j, -2, -1-j, -2j, and 1-j, forming an 8-point signal constellation as 
shown in Fig. 4B. The mapping mechanism for VCM encoder 52, and the air- 
combined signal states are shown in a lookup table below. 
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input binary 


Output QPSK Symbols 


Air-Combined 


Rite 


QPSK Symbols for First 
Antenna 


QPSK Symbols for 
Second Antenna 


oignai otaies 


000 


0 


0 


2 


001 


0 


1 


1+j 


010 


1 


2 


-1+j 


011 


1 


1 


2j 


100 


3 


0 


1-j 


101 


3 


3 


-2j 


110 


2 


2 


-2 


111 


2 


3 





[050] When every three successive binary bits are fed to VCM encoder 52, a 
specific QPSK symbol is obtained for antenna output. Since the QPSK symbols 
generated for each antenna are identical, a sample space of the sum of two QPSK 
symbols consists of eight 3-bit members. Specifically, each member of the sample 
space corresponds to one of the 3-bit combinations. Therefore, VCM model 50 of the 
present invention fully utilizes the 3-bit members to achieve encoding efficiency from 
the view point of air-combined signal constellation. As compared to a STBC model 
that transmits four information bits in two symbol periods, VCM model 50 is able to 
transmit three bits in one symbol period, or six bits in two symbol periods. The 
spectral efficiency of VCM model 50 is as follows: 
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[051] tivcm = 6 bits/2 symbol periods = 3 (bps/Hz) 
[052] Therefore, without changing any modulation scheme, transmission 
Dandwidth, or transmitted power, the spectral efficiency of the VCM model of the 
Dresent invention is increased from 2 bps/Hz to 3 bps/Hz. 

[053] In addition, VCM model 50 may be viewed as a virtual 8-QASK 
(Quadrature Amplitude Shift Keying) communication system from a receiver's point of 
dew. In one embodiment, VCM model 50 is applicable to a 3GPP WCDMA 
communication system shown in Fig. 5. Referring to Fig. 5, a communication system 
50 consistent with one embodiment of the present invention includes a dedicated 
ransport channel ("DTCH") 62, a channel encoder 64, and a VCM encoder 66. In one 
embodiment, channel encoder 64, coupled to DTCH 62, is a rate 1/3 turbo encoder 
hat generates code symbols at a rate three times the encoder input. Channel 
9ncoder 64 also provides error detection through a cyclic redundancy check ("CRC"), 
and includes sixteen padding CRC bits and 4 tail bits. 

[054] VCM encoder 66 is coupled to channel encoder 64 and provides a 
spectral efficiency of 3 bps/Hz. Communication system 60 also includes a first and a 
second QPSK modulation units 72 and 74, each coupled to VCM encoder 66, a first 
antenna 82, and a second antenna 84. First and second antennas 82 and 84 are 
coupled to first and second modulation units 72 and 74, respectively. First and 
second modulation units 72 and 74 convert VCM-encoded QPSK symbols to one of 
bur possible values 1 , j, -1 and -j. With VCM encoder 66, communication system 60 
s able to increase the data rate at DTCH unit 62 from approximately 384 kbps 
provided by a conventional STBC system to approximately 450.4 kbps. 
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[055] As a comparison, assuming the conventional STBC system transmits 
4,524 QPSK symbols in 10 ms, the system of the present invention provides the same 
symbol rate with improved data transfer efficiency. As such, the number of 
information bits provided from channel encoder 64 to VCM encoder 66 is 
approximately 13,572 (= 4524 x 3). With a coding rate of 1/3 and 16 padding CRC 
bits and 4 tail bits, the number of information bits provided from DTCH channel 62 in 
every 10 ms to channel encoder 64 is approximately 4,504 (13572/3 -16 - 4). That is, 
communication system 60 provides a data rate of 450.4 kbps, a 17.3% increase from 
a conventional STBC system. Since system components such as transmission 
Dandwidth, transmitted power, and modulation scheme remain the same, the VCM 
scheme in accordance with the present invention may be implemented in a 3GPP2 
environment where multi-carrier modulation is employed, or a wireless local area 
network ("LAN") using orthogonal frequency division multiplexing ("OFDM") 
modulation. 

[056] The present invention therefore also provides a method of enhancing 
ransmission rate in a wireless communication system. The method includes 
providing a plurality of information bits, and mapping the plurality of information bits 
into a first set of quadrature phase shift keying (QPSK) symbols and a second set of 
QPSK symbols. In one embodiment, every successive three information bits are 
mapped to a first QPSK symbol and a second QPSK symbol in one symbol period in 
accordance with a mapping table. Each QPSK symbol includes one of the four states 
0, 1 , 2 and 3. Each QPSK symbol is then converted to a QPSK constellation symbol 
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hat include one of the four states 1 , j, -1 and -j, corresponding to the states 0,1,2, 
jand 3, respectively. 

[057] It will be apparent to those skilled in the art that various modifications 
and variations can be made in the disclosed process without departing from the scope 
or spirit of the invention. Other embodiments of the invention will be apparent to those 
skilled in the art from consideration of the specification and practice of the invention 
disclosed herein. It is intended that the specification and examples be considered as 
exemplary only, with a true scope and spirit of the invention being indicated by the 
following claims. 
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